Exqule Forever

Nothing with me, but Forever.

概率 & 期望

发布于 2020-10-06 | 分类于 容斥 、 概率 、 期望 | 6分钟 | 1041字数

概率 & 期望

古典概型（离散概率）

考虑在有限的总事件中符合方案的事件个数。

P(A):=∣A∣∣Ω∣P(A):=\frac{|A|}{|\Omega|}

阅读全文 »

CF1216F Wi-Fi

发布于 2020-10-02 | 分类于 单调队列 、 动态规划-优化 、 CodeForces 、 动态规划 | 3分钟 | 489字数

CF1216F Wi-Fi

题意

给定 n,kn,k，和一个长度为 nn 的 01 序列 {s}\{s\}。我们需要把一个长度为 nn 空白区间染色，你有如下两种操作：

  1. 对点 ii 单点染色，代价为 ii。
  2. 若点 ii 满足 sis_i 为 1，对 [i−k,i+k][i-k,i+k] 区间染色，代价为 ii。

求把空白区间全部染色的最小代价。

阅读全文 »
0%